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METHOD AND APPARATUS FOR COMPUTING SOFT 
DECISION INPUT METRICS TO A TURBO DECODER 

Claim of Priority under 35 U.S.C. §120 

[1001] The present Application for Patent is a Continuation application and 
claims priority to Patent Application No. 09/521,358 entitled "METHOD AND 
APPARATUS FOR COMPUTING SOFT DECISION INPUT METRICS TO A 
TURBO DECODER" filed 03/08/2000, now allowed, and assigned to the 
assignee hereof and hereby expressly incorporated by reference herein; which 
is a continuation-in-part of U.S. Application Serial No. 09/454,177, filed 
December 2, 1999. 

BACKGROUND 

I. Field of the Invention 

[1002] The present invention pertains generally to the field of 
communications, and more particularly to computation of soft decision input 
metrics for turbo decoders. 

II. Background 

[1003] Transmission of digital data is inherently prone to interference, which 
may introduce errors into the transmitted data. Error detection schemes have 
been suggested to determine as reliably as possible whether errors have been 
introduced into the transmitted data. For example, it is common to transmit data 
in packets and add to each packet a cyclic redundancy check (CRC) field, for 
example of a length of sixteen bits, which carries a checksum of the data of the 
packet. When a receiver receives the data, the receiver calculates the same 
checksum on the received data and verifies whether the result of the calculation 
is identical to the checksum in the CRC field. 

[1004] When the transmitted data is not used in real time, it may be possible 
to request retransmission of erroneous data when errors are detected. 
However, when the transmission is performed in real time, such as, e.g., in 
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voice calls over traditional telephones or cellular phones, video conference 
calls, etc., it is not possible to request retransmission. 

[1005] Convolutional codes have been introduced to allow receivers of digital 
data to correctly determine the transmitted data even when errors may have 
occurred during transmission. The convolutional codes introduce redundancy 
into the transmitted data and pack the transmitted data into packets in which the 
value of each bit is dependent on earlier bits in the sequence. Thus, when 
errors occur, the receiver can still deduce the original data by tracing back 
possible sequences in the received data. 

[1006] To further improve the performance of a transmission channel, some 
coding schemes include interleavers, which mix up the order of the bits in the 
packet during coding. Thus, when interference destroys some adjacent bits 
during transmission, the effect of the interference is spread out over the entire 
original packet and can more readily be overcome by the decoding process. 
Other improvements may include multiple-component codes that encode the 
packet more than once, in parallel or in series. For example, it is known in the 
art to employ an error correction method that uses at least two convolutional 
coders in parallel. Such parallel encoding is commonly referred to as turbo 
coding. 

[1007] Turbo codes are serial or parallel concatenations of two or more 
constituent coders separated by one or more code interleavers. Turbo codes 
are often decoded with a relatively efficient iterative algorithm to achieve low 
error rates at signal-to-noise ratios (SNRs) approaching the Shannon limit. The 
interleavers and deinterleavers are inserted between the component code 
encoders and decoders, respectively. 

[1008] As discussed above, the interleaver in a turbo coder spreads the 
codewords output from an encoder so that individual bits of a given codeword 
are separated from each other and transmitted at different times. 
Consequently, individual bits of a given code experience independent fading 
such that the bits affected by an error burst belong to different codewords. At 
the receiver, the received samples are deinterleaved prior to decoding. Hence, 
the effect of the error burst is spread over the message so that it is possible to 
recover the data with the original error-correcting code. The performance of 
turbo codes depends on the length and structure of the code interleavers used. 
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Various types of interleavers are known in the art including, e.g., diagonal 
interleavers, convolutional interleavers, block interleavers, interblock 
interleavers, and pseudo-random interleavers. Good turbo code performance 
can be achieved by using interleavers having pseudo-random structures. 
[1009] Turbo coding represents an important advancement in the area of 
forward error correction (FEC). There are many variants of turbo coding, but 
most types of turbo coding use multiple encoding steps separated by 
interleaving steps combined with the use of iterative decoding. This 
combination provides previously unattainable performance with respect to noise 
tolerance in a communications system. Namely, turbo coding allows reliable 
communications at lower energy-per-bit per noise power spectral density 
(Eb/NO) than was previously possible using the existing forward error correction 
techniques. 

[1010] For multiple-component codes such as turbo codes, optimal decoding 
is often a very complex task, and may require large periods of time not usually 
available for on-line decoding. The task may, in fact, be almost impossible, 
requiring theoretical completion times on the order of the age of the universe. 
Iterative decoding techniques have been developed to overcome this problem. 
Rather than determining immediately whether received bits are zero or one, the 
receiver assigns each bit a value on a multilevel scale representative of the 
probability that the bit is one. A common scale, referred to as log-likelihood 
ratio (LLR) probabilities, represents each bit by an integer in some range, e.g., 
{-32,31}. A value of 31 signifies that the transmitted bit was a zero with very 
high probability, and a value of -32 signifies that the transmitted bit was a one, 
with very high probability. A value of zero indicates that the logical bit value is 
indeterminate. 

[1011] Data represented on the multilevel scale is referred to as "soft data," 
and iterative decoding is usually soft-in/soft-out, i.e., the decoding process 
receives a sequence of inputs corresponding to probabilities for the bit values 
and provides as output corrected probabilities, taking into account constraints of 
the code. Generally, a decoder that performs iterative decoding uses soft data 
from former iterations to decode the soft data read by the receiver. During 
iterative decoding of multiple-component codes, the decoder uses results from 
decoding of one code to improve the decoding of the second code. When 
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parallel encoders are used, as in turbo coding, two corresponding decoders 
may conveniently be used in parallel for this purpose. Such iterative decoding 
is carried out for a plurality of iterations until it is believed that the soft data 
closely represents the transmitted data. Those bits that have a probability 
indicating that they are closer to one (for example, values between 0 and 31 on 
the scale described above) are assigned binary zero, and the remaining values 
are assigned binary one. 

[1012] An LLR is thus a probability metric used by a turbo decoder to 
determine whether a given symbol was transmitted given a particular received 
symbol. To compute the LLR, an accurate estimate of the SNR and the channel 
coefficient (a complex scale factor applied to the transmitted signal by the 
channel) are required. Accurate LLR values are particularly important in turbo 
decoding applications in which the LLR inputs are typically subjected to 
nonlinear operations that can amplify inaccuracies in the LLR values and result 
in unacceptable decoder performance. 

[1013] It is computationally intensive to compute LLR metrics for dense 
signal constellations with the high degree of accuracy required. Either an 
elaborate computation scheme must be employed or a complex decoder 
structure must be used. Turbo coders are already significantly more complex to 
implement than are convolutional coders. Hence, it is has proven to be 
advantageous to maintain the turbo decoder structure at the cost of using a 
computationally intensive LLR calculation technique. However, it is undesirable 
to employ a computationally complex LLR calculation algorithm because of the 
associated drain on processor and memory resources. Moreover, for certain 
modulation schemes such as eight-ary phase shift keying (8PSK) and sixteen- 
ary quadrature amplitude modulation (16QAM) it is exceptionally difficult to 
compute the LLR metrics. It would be desirable to provide a simplified method 
for deriving the LLR metrics based upon estimation rather than direct 
computation. Thus, there is a need for a simplified technique for computing the 
soft-decision input metrics to a turbo decoder without degrading the 
performance of the decoder. 
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SUMMARY 

[1014] The present invention is directed to a simplified technique for 
computing the soft-decision input metrics to a turbo decoder without degrading 
the performance of the decoder. Accordingly, in one aspect of the invention, a 
method of approximating log-likelihood ratio metrics for a plurality of turbo 
encoded symbols, the plurality of turbo encoded symbol having been modulated 
with square quadrature amplitude modulation signal constellations having gray 
code labeling, is provided. The method advantageously includes the steps of 
extracting a complex-valued modulation symbol soft decision on a modulation 
symbol, the modulation symbol being associated with a plurality of turbo 
encoded symbols, the complex-valued modulation symbol soft decision having 
an in-phase component and a quadrature component; scaling the complex- 
valued modulation symbol soft decision to obtain a log-likelihood ratio metric for 
a most-significant code symbol of the modulation symbol; and applying a linear 
combination of a triangle function and a ramp function to the complex-valued 
modulation symbol soft decision to obtain log-likelihood ratio metrics for 
remaining code symbols of the modulation symbol. 

[1015] In another aspect of the invention, a receiver configured to 
approximate log-likelihood ratio metrics for a plurality of turbo encoded symbols, 
the plurality of turbo encoded symbol having been modulated with square 
quadrature amplitude modulation signal constellations having gray code 
labeling, is provided. The receiver advantageously includes a demodulator 
configured to extract a complex-valued modulation symbol soft decision on a 
received modulation symbol, the modulation symbol being associated with a 
plurality of turbo encoded symbols, the complex-valued modulation symbol soft 
decision having an in-phase component and a quadrature component; and a 
log-likelihood ratio computation module coupled to the demodulator and 
configured to receive the complex-valued modulation symbol soft decision from 
the demodulator, scale the complex-valued modulation symbol soft decision to 
obtain a log-likelihood ratio metric for a most-significant code symbol of the 
modulation symbol, and apply a linear combination of a triangle function and a 
ramp function to the complex-valued modulation symbol soft decision to obtain 
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log-likelihood ratio metrics for remaining code symbols of the modulation 
symbol. 

[1016] In another aspect of the invention, a receiver configured to 
approximate log-likelihood ratio metrics for a plurality of turbo encoded symbols, 
the plurality of turbo encoded symbol having been modulated with square 
quadrature amplitude modulation signal constellations having gray code 
labeling, is provided. The receiver advantageously includes means for 
extracting a complex-valued modulation symbol soft decision on a received 
modulation symbol, the modulation symbol being associated with a plurality of 
turbo encoded symbols, the complex-valued modulation symbol soft decision 
having an in-phase component and a quadrature component; means for scaling 
the complex-valued modulation symbol soft decision to obtain a log-likelihood 
ratio metric for a most-significant code symbol of the modulation symbol; and 
means for applying a linear combination of a triangle function and a ramp 
function to the complex-valued modulation symbol soft decision to obtain log- 
likelihood ratio metrics for remaining code symbols of the modulation symbol. 
[1017] In another aspect of the invention, a receiver configured to 
approximate log-likelihood ratio metrics for a plurality of turbo encoded symbols, 
the plurality of turbo encoded symbol having been modulated with square 
quadrature amplitude modulation signal constellations having gray code 
labeling, is provided. The receiver advantageously includes a processor; and a 
processor-readable storage medium coupled to the processor and containing a 
set of instructions executable by the processor to extract a complex-valued 
modulation symbol soft decision on a received modulation symbol, the 
modulation symbol being associated with a plurality of turbo encoded symbols, 
the complex-valued modulation symbol soft decision having an in-phase 
component and a quadrature component, scale the complex-valued modulation 
symbol soft decision to obtain a log-likelihood ratio metric for a most-significant 
code symbol of the modulation symbol, and apply a linear combination of a 
triangle function and a ramp function to the complex-valued modulation symbol 
soft decision to obtain log-likelihood ratio metrics for remaining code symbols of 
the modulation symbol. 

[1018] In another aspect of the invention, a method of approximating log- 
likelihood ratio metrics for a plurality of turbo encoded symbols, the plurality of 
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turbo encoded symbol having been modulated with M-ary phase shift keyed 
signal constellations having gray code labeling, is provided. The method 
advantageously includes the steps of extracting a complex-valued modulation 
symbol soft decision on a modulation symbol, the modulation symbol being 
associated with a plurality of turbo encoded symbols, the complex-valued 
modulation symbol soft decision having an in-phase component and a 
quadrature component; scaling the quadrature component to obtain a log- 
likelihood ratio metric for a most-significant code symbol of the modulation 
symbol; scaling the in-phase component to obtain a log-likelihood ratio metric 
for a second-most-significant code symbol of the modulation symbol; and 
applying a product of a first number and a second number to the complex- 
valued modulation symbol soft decision to obtain log-likelihood ratio metrics for 
remaining code symbols of the modulation symbol, the first number being 
dependent on a magnitude of the complex-valued modulation symbol soft 
decision, and the second number being dependent on a phase of the complex- 
valued modulation symbol soft decision. 

[1019] In another aspect of the invention, a receiver configured to 
approximate log-likelihood ratio metrics for a plurality of turbo encoded symbols, 
the plurality of turbo encoded symbol having been modulated with M-ary phase 
shift keyed signal constellations having gray code labeling, is provided. The 
receiver advantageously includes a demodulator configured to extract a 
complex-valued modulation symbol soft decision on a received modulation 
symbol, the modulation symbol being associated with a plurality of turbo 
encoded symbols, the complex-valued modulation symbol soft decision having 
an in-phase component and a quadrature component; and a log-likelihood ratio 
computation module coupled to the demodulator and configured to receive the 
complex-valued modulation symbol soft decision from the demodulator, scale 
the quadrature component to obtain a log-likelihood ratio metric for a most- 
significant code symbol of the modulation symbol, scale the in-phase 
component to obtain a log-likelihood ratio metric for a second-most-significant 
code symbol of the modulation symbol, and apply a product of a first number 
and a second number to the complex-valued modulation symbol soft decision to 
obtain log-likelihood ratio metrics for remaining code symbols of the modulation 
symbol, the first number being dependent on a magnitude of the complex- 
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valued modulation symbol soft decision, and the second number being 
dependent on a phase of the complex-valued modulation symbol soft decision. 
[1020] In another aspect of the invention, a receiver configured to 
approximate log-likelihood ratio metrics for a plurality of turbo encoded symbols, 
the plurality of turbo encoded symbol having been modulated with M-ary phase 
shift keyed signal constellations having gray code labeling, is provided. The 
receiver advantageously includes means for extracting a complex-valued 
modulation symbol soft decision on a received modulation symbol, the 
modulation symbol being associated with a plurality of turbo encoded symbols, 
the complex-valued modulation symbol soft decision having an in-phase 
component and a quadrature component; means for scaling the quadrature 
component to obtain a log-likelihood ratio metric for a most-significant code 
symbol of the modulation symbol; means for scaling the in-phase component to 
obtain a log-likelihood ratio metric for a second-most-significant code symbol of 
the modulation symbol; and means for applying a product of a first number and 
a second number to the complex-valued modulation symbol soft decision to 
obtain log-likelihood ratio metrics for remaining code symbols of the modulation 
symbol, the first number being dependent on a magnitude of the complex- 
valued modulation symbol soft decision, and the second number being 
dependent on a phase of the complex-valued modulation symbol soft decision. 
[1021] In another aspect of the invention, a receiver configured to 
approximate log-likelihood ratio metrics for a plurality of turbo encoded symbols, 
the plurality of turbo encoded symbol having been modulated with M-ary phase 
shift keyed signal constellations having gray code labeling, is provided. The 
receiver advantageously includes a processor; and a processor-readable 
storage medium coupled to the processor and containing a set of instructions 
executable by the processor to extract a complex-valued modulation symbol 
soft decision on a received modulation symbol, the modulation symbol being 
associated with a plurality of turbo encoded symbols, the complex-valued 
modulation symbol soft decision having an in-phase component and a 
quadrature component, scale the quadrature component to obtain a log- 
likelihood ratio metric for a most-significant code symbol of the modulation 
symbol, scale the in-phase component to obtain a log-likelihood ratio metric for 
a second-most-significant code symbol of the modulation symbol, and apply a 
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product of a first number and a second number to the complex-valued 
modulation symbol soft decision to obtain log-likelihood ratio metrics for 
remaining code symbols of the modulation symbol, the first number being 
dependent on a magnitude of the complex-valued modulation symbol soft 
decision, and the second number being dependent on a phase of the complex- 
valued modulation symbol soft decision. 

[1022] In another aspect of the invention, a device for estimating log- 
likelihood ratio (LLR) decoder metrics from a soft decision having an in-phase 
component and a quadrature component, the soft decision having been 
demodulated in accordance with eight-ary phase shift keyed (8PSK) signal 
constellations having gray code labeling, is provided. The device 
advantageously includes a first multiplier configured to multiply the in-phase 
component by a first constant value to generate a first LLR metric; a second 
multiplier configured to multiply the quadrature component by the first constant 
value to generate a second LLR metric; and a module configured to subtract an 
absolute value of the quadrature component from an absolute value of the in- 
phase component to (1) produce a difference value, (2) add the absolute value 
of the in-phase component to the absolute value of the quadrature component 
to produce a sum value, (3) divide a second constant value by a square root of 
a sum of a square of the in-phase component and a square of the quadrature 
component to produce a quotient value, and (4) multiply the difference value, 
the sum value, and the quotient value to generate a third LLR metric. 
[1023] In another aspect of the invention, a method of estimating log- 
likelihood (LLR) decoder metrics from a soft decision having an in-phase 
component and a quadrature component, the soft decision having been 
demodulated in accordance with eight-ary phase shift keyed (8PSK) signal 
constellations having gray code labeling, is provided. The method 
advantageously includes the steps of multiplying the in-phase component by a 
first constant value to obtain a first LLR metric; multiplying the quadrature 
component by the first constant value to obtain a second LLR metric; multiplying 
a subtraction value equal to a difference between an absolute value of the in- 
phase component and an absolute value of the quadrature component by an 
addition value equal to a sum of the absolute value of the in-phase component 
and the absolute value of the quadrature component to obtain an intermediate 
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value; and multiplying the intermediate value by a division value equal to a 
quotient of a second constant value and a square root of a sum of a square of 
the in-phase component and a square of the quadrature component to obtain a 
third LLR metric. 

[1024] In another aspect of the invention, a device for estimating log- 
likelihood (LLR) decoder metrics from a soft decision having an in-phase 
component and a quadrature component, the soft decision having been 
demodulated in accordance with eight-ary phase shift keyed (8PSK) signal 
constellations having gray code labeling, is provided. The device 
advantageously includes means for multiplying the in-phase component by a 
first constant value to obtain a first LLR metric; means for multiplying the 
quadrature component by the first constant value to obtain a second LLR 
metric; means for multiplying a subtraction value equal to a difference between 
an absolute value of the in-phase component and an absolute value of the 
quadrature component by an addition value equal to a sum of the absolute 
value of the in-phase component and the absolute value of the quadrature 
component to obtain an intermediate value; and means for multiplying the 
intermediate value by a division value equal to a quotient of a second constant 
value and a square root of a sum of a square of the in-phase component and a 
square of the quadrature component to obtain a third LLR metric. 
[1025] In another aspect of the invention, a device for estimating log- 
likelihood (LLR) decoder metrics from a soft decision having an in-phase 
component and a quadrature component, the soft decision having been 
demodulated in accordance with eight-ary phase shift keyed (8PSK) signal 
constellations having gray code labeling, is provided. The device 
advantageously includes a processor; and a memory element coupled to the 
processor and containing a set of instructions executable by the processor to 
multiply the in-phase component by a first constant value to obtain a first LLR 
metric, multiply the quadrature component by the first constant value to obtain a 
second LLR metric, multiply a subtraction value equal to a difference between 
an absolute value of the in-phase component and an absolute value of the 
quadrature component by an addition value equal to a sum of the absolute 
value of the in-phase component and the absolute value of the quadrature 
component to obtain an intermediate value, and multiply the intermediate value 
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by a division value equal to a quotient of a second constant value and a square 
root of a sum of a square of the in-phase component and a square of the 
quadrature component to obtain a third LLR metric. 

[1026] In another aspect of the invention, a device for estimating log- 
likelihood ratio (LLR) decoder metrics from a soft decision having an in-phase 
component and a quadrature component, the soft decision having been 
demodulated in accordance with sixteen-ary quadrature amplitude modulation 
(16QAM) signal constellations having gray code labeling, is provided. The 
device advantageously includes a first multiplier configured to multiply the in- 
phase component by a first constant value to generate a first LLR metric; a 
second multiplier configured to multiply the quadrature component by the first 
constant value to generate a second LLR metric; a first module configured to 
subtract a product of a carrier-signal-to-interference (C/l) ratio and a second 
constant value from an absolute value of the second LLR metric to generate a 
third LLR metric; and a second module configured to subtract the product of the 
C/l ratio and the second constant value from an absolute value of the first LLR 
metric to generate a fourth LLR metric. 

[1027] In another aspect of the invention, a method of estimating log- 
likelihood (LLR) decoder metrics from a soft decision having an in-phase 
component and a quadrature component, the soft decision having been 
demodulated in accordance with sixteen-ary quadrature amplitude modulation 
(16QAM) signal constellations having gray code labeling, is provided. The 
method advantageously includes the steps of multiplying the in-phase 
component by a first constant value to obtain a first LLR metric; multiplying the 
quadrature component by the first constant value to obtain a second LLR 
metric; subtracting a product of a carrier-signal-to-interference (C/l) ratio and a 
second constant value from an absolute value of the second LLR metric to 
obtain a third LLR metric; and subtracting the product of the C/l ratio and the 
second constant value from an absolute value of the first LLR metric to obtain a 
fourth LLR metric. 

[1028] In another aspect of the invention, a device for estimating log- 
likelihood (LLR) decoder metrics from a soft decision having an in-phase 
component and a quadrature component, the soft decision having been 
demodulated in accordance with sixteen-ary quadrature amplitude modulation 
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(16QAM) signal constellations having gray code labeling, is provided. The 
device advantageously includes means for multiplying the in-phase component 
by a first constant value to obtain a first LLR metric; means for multiplying the 
quadrature component by the first constant value to obtain a second LLR 
metric; means for subtracting a product of a carrier-signal-to-interference (C/l) 
ratio and a second constant value from an absolute value of the second LLR 
metric to obtain a third LLR metric; and means for subtracting the product of the 
C/l ratio and the second constant value from an absolute value of the first LLR 
metric to obtain a fourth LLR metric. 

[1029] In another aspect of the invention, a device for estimating log- 
likelihood (LLR) decoder metrics from a soft decision having an in-phase 
component and a quadrature component, the soft decision having been 
demodulated in accordance with sixteen-ary quadrature amplitude modulation 
(16QAM) signal constellations having gray code labeling, is provided. The 
device advantageously includes a processor; and a memory element coupled to 
the processor and containing a set of instructions executable by the processor 
to multiply the in-phase component by a first constant value to obtain a first LLR 
metric, multiply the quadrature component by the first constant value to obtain a 
second LLR metric, subtract a product of a carrier-signal-to-interference (C/l) 
ratio and a second constant value from an absolute value of the second LLR 
metric to obtain a third LLR metric, and subtract the product of the C/l ratio and 
the second constant value from an absolute value of the first LLR metric to 
obtain a fourth LLR metric. 



BRIEF DESCRIPTION OF THE DRAWINGS 



[1030] 



FIG. 1 is a block diagram of a code division multiplexing (CDM) 



transmitter. 



[1031] 
[1032] 



FIG. 2 is a block diagram of a CDM receiver. 

FIG. 3 is a block diagram of a time division multiplexing (TDM) 



transmitter. 



[1033] 



FIG. 4 is a block diagram of a TDM receiver. 
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[1034] FIG. 5 is a block diagram of a circuit for computing a carrier signal- 
to-interference ratio (C/l) that may be used with a forward link and the receivers 
of FIG. 2 or FIG. 4. 

[1035] FIG. 6 is a block diagram of an LLR estimation circuit that may be 
used in the circuit of FIG. 5 in connection with an 8PSK modulation scheme. 
[1036] FIG. 7 is a block diagram of an LLR estimation circuit that may be 
used in the circuit of FIG. 5 in connection with a 16QAM modulation scheme. 
[1037] FIG. 8 is a block diagram of a communication system model. 
[1038] FIG. 9 is a diagram of a 4QAM (QPSK) signal constellation 

mapping with gray code labeling. 

[1039] FIG. 10 is a diagram of a 16QAM signal constellation mapping 

with gray code labeling. 

[1040] FIG. 11 is a diagram of a 64QAM signal constellation mapping 

with gray code labeling. 

[1041] FIG. 12 is a diagram of an 8PSK signal constellation mapping with 

gray code labeling. 

[1042] FIG. 13 is a diagram of a 16PSK signal constellation mapping with 
gray code labeling. 

[1043] FIG. 14 is a graph of 16QAM code symbol LLRs versus 

modulation symbol metric. 

[1044] FIG. 15 is a graph of 64QAM code symbol LLRs versus 

modulation symbol metric. 

[1045] FIG. 16 is a graph of 256QAM code symbol LLRs versus 

modulation symbol metric. 

[1046] FIG. 17 is a graph of 8PSK code symbol LLRs versus modulation 
symbol metric. 

[1047] FIG. 18 is a graph of 16PSK code symbol LLRs versus modulation 
symbol metric. 

DETAILED DESCRIPTION 

[1048] In FIG. 1 a code division multiplexing (CDM) transmitter 10 
constructed in accordance with one embodiment is shown. For clarity, various 
details of the transmitter have been omitted from the drawings such as timing 
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circuitry, filters, and amplifiers. The omitted circuitry is easily constructed and 
implemented by those having ordinary skill in the art. 

[1049] The transmitter 10 includes a computer 12 that includes 
transmitter software executed via a baseband processor (not shown) within the 
computer 12. The computer 12 is coupled to a turbo encoder 14 and a time 
division combiner 16. The turbo encoder is coupled to a channel interleaver 18, 
which is coupled to a first input of a first multiplier 20. A first Walsh function 
generator 22 is coupled to a second input of the first multiplier 20. An output of 
the first multiplier 20 is coupled to a first input of a combiner 24. 
[1050] An output of the time division combiner 16 is coupled to a first 
input of a second multiplier 26, a second input of which is coupled to a second 
Walsh function generator 28. An output of the second multiplier 26 is coupled to 
a second input of the combiner 24. An output of the combiner 24 is coupled to 
a quadrature pseudo noise sequence (PN) spreader 30. An output of the PN 
spreader is input to a modulator 32 that is coupled to an antenna 34. 
[1051] In operation, signals containing data such as voice data or other 
file data are delivered from the computer 12 to the turbo encoder 14. The turbo 
encoder 14 encodes the data signal. The turbo encoder 14 is a standard turbo 
encoder and operates in accordance with turbo encoding principles and 
methods well known in the art. In a particular embodiment, the turbo encoder 
14 is a serial concatenated turbo encoder in which an interleaver (not shown) is 
disposed between inner and outer constituent, convolutional encoders (also not 
shown). In an alternate embodiment, the turbo encoder 14 is a parallel 
concatenated turbo encoder designed in accordance with principles that are 
well known in the relevant art. 

[1052] The encoded data signal output from the turbo encoder 14 is then 
interleaved by the channel interleaver 18 in preparation for Walsh encoding, 
pseudo-noise (PN) spreading, and modulation. The channel interleaver 18 may 
be implemented via a conventional interleaver such as a block interleaver. 
[1053] The computer 12 also provides a predetermined pilot signal, which 
in the present specific embodiment is a constant equivalent to 1 , to the time 
division combiner 16 with a control signal. The control signal contains rate- 
control or power-control information for delivery to a corresponding receiver (as 
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described in detail below) to facilitate power and/or code-rate control to 
maximize communications system efficiency and throughput. 
[1054] The time division combiner 16 mixes the control signal with the 
pilot signal in accordance with conventional time division combining methods. 
The combined signal is input to the second multiplier 26, where it is multiplied 
by a predetermined Walsh function provided via the second Walsh function 
generator 28. Similarly, the interleaved data signal output from the channel 
interleaver 18 is provided to the first multiplier 20 where it is multiplied by 
another predetermined Walsh function provided by the first Walsh function 
generator 22. 

[1055] The resulting Walsh codes output from the first multiplier 20 and 
the second multiplier 26 are combined via the combiner 24, spread via the PN 
spreader 30, and subsequently modulated and converted to radio frequency by 
the modulator 32 in preparation for transmission over a channel via the antenna 
34. 

[1056] The resulting signal transmitted via the antenna 34 is 
advantageously a composite signal having a data signal, a pilot signal, and a 
control signal. Once broadcast over a channel, the composite signal will 
experience multi-path fading and channel interference that must be efficiently 
detected and compensated for by the receiver system that receives the 
transmitted signal. 

[1057] Those skilled in the art will appreciate that the Walsh functions 
provided by the first Walsh function generator 22 and the second Walsh function 
generator 28 may be replaced by PN function generators or a combination of 
Walsh function generators and PN function generators. In addition, the 
transmitter 10 may be implemented in a base station and/or a mobile station of 
a cellular or PCS communication system. 

[1058] In the present detailed description, the terms signal-to-interference 
and signal-to-noise are equivalent terms. 

[1059] In FIG. 2 a CDM receiver 40 constructed in accordance with one 
embodiment that may be used with the CDM transmitter 10 of FIG. 1 is shown. 
The transmitter 40 includes a receiver antenna 42 that is coupled to a 
demodulator circuit 44. The demodulator circuit 44 is coupled to an automatic 
gain control (AGC) circuit 46 that is coupled to an analog-to-digital converter 
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(ADC) 48. An output of the ADC 48 is coupled to an input of a first receiver 
multiplier 50. The output of the ADC 48, which represents digital samples, is 
also provided as input to a carrier-signal-to-interference ratio (C/l) estimation 
and log-likelihood ratio (LLR) computation circuit, as described in detail below. 
[1060] Another input of the first receiver multiplier 50 is coupled to an 
output of a PN sequence generator 52. An output of the first receiver multiplier 
50 is coupled, in parallel, to inputs of a second receiver multiplier 54 and a third 
receiver multiplier 56. A first receiver Walsh generator circuit 58 and a second 
receiver Walsh generator circuit 60 also provide input to the second receiver 
multiplier 54 and the third receiver multiplier 56, respectively. Outputs of the 
second receiver multiplier 54 and the third receiver multiplier 56 are coupled to 
inputs of a first accumulator 62 and a second accumulator 64, respectively. An 
output of the first accumulator 62 is coupled to a sample separator and 
despreader that provides output to a C/l estimation circuit and a LLR 
computation circuit, as described in detail below. 

[1061] In operation, a signal transmitted over a channel such as the RF 
signal transmitted by the transmitter 10 of FIG. 1 is received by the antenna 42 
of the receiver 40. The received RF signal is converted to an intermediate 
frequency signal and subsequently converted to a baseband signal via the 
demodulator 44. The gain of the baseband signal is adjusted via the AGC 
circuitry 46 and is subsequently converted to a digital signal via the ADC 48. 
Subsequently, the baseband signals are multiplied by a PN sequence that is 
related to the PN sequence employed in the PN spreader 30 of FIG. 1 via the 
PN sequence generator 52 and the first receiver multiplier 50. In the present 
specific embodiment, the PN sequence and its inverse are the same because 
with binary operations (in GF2) the inverse of 1 is 1 and the inverse of 0 is 0. 
[1062] Subsequently, the first receiver multiplier 50 outputs a partially 
despread signal, which is split onto two separate paths. On one path, the 
second receiver multiplier 54 multiplies the partially spread sequence by a 
Walsh function provided by the first receiver Walsh function generator 58. The 
provided Walsh function is related to the Walsh function provided by the first 
Walsh function generator 22 of FIG. 1. The resulting despread signal samples 
are input to the first accumulator 62, where they are accumulated over a 
predetermined number of samples. The accumulated despread data samples 
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are provided to the sample separator 66. The sample separator 66 outputs a 
pilot signal and a control signal extracted from the despread signal to a C/l 
estimation circuit and LLR circuit, as described in detail below. 
[1063] Similarly, despread signal samples output from the third receiver 
multiplier 56 are accumulated by the second accumulator 64, which outputs a 
data signal comprising data signal samples to the C/l estimation circuit and LLR 
circuit, as described in detail below. 

[1064] In FIG. 3 a time division multiplexing (TDM) transmitter 70 

constructed in accordance with one embodiment is shown. The TDM 
transmitter 70 is advantageously similar to the CDM transmitter 10 of FIG. 1 
with the exception that the time division combiner 16, the multipliers 20, 26, the 
Walsh function generators 22, 28, and the adder 24 of FIG. 1 are replaced by 
the time division combiner 72. 

[1065] In FIG. 4 a TDM receiver 80 constructed in accordance with one 
embodiment is shown. The TDM receiver 80 is advantageously similar to the 
CDM receiver 40 of FIG. 2 with the exception that the multipliers 54, 56, the 
Walsh function generators 58, 60, the accumulators 62, 64, and the sample 
separator 66 of FIG. 2 are replaced by the accumulator 82 and the TDM sample 
separator 84. The accumulator 82 receives digital spread samples from the 
multiplier 50, accumulates the samples, and subsequently provides the 
accumulated samples to the TDM sample separator 84. The TDM sample 
separator 84 extracts data samples, pilot samples, and control samples from the 
accumulated and despread digital signal. The data samples, pilot samples, 
control samples, and the digital samples output from the ADC 48 are provided 
to a C/l estimation and LLR circuit, as described in detail below. 
[1066] In FIG. 5 a C/l estimation circuit 120 constructed in accordance 
with one embodiment is shown. The C/l estimation circuit 120 is 
advantageously adapted for use with a forward link and the receivers of FIG. 2 
or FIG. 4. The C/l estimation circuit 120 includes a PN despreader 122 that 
may replace the multiplier 50, the PN sequence generator 52, and the 
accumulator 82 of the receiver 80 of FIG. 4. An M-ary Walsh decover circuit 
124 may replace the TDM sample separator 84 of FIG. 4. 
[1067] The C/l estimation circuit 120 includes the PN despreader 122, an 
M-ary Walsh decover circuit 124, a total received signal energy (l Q ) computation 
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circuit 126, a first constant circuit 136, a pilot filter 128, a subtractor 132, a first 
multiplier 134, a pilot energy calculation circuit 138, a look-up table (LUT) 140, a 
second multiplier 142, and a C/l accumulation circuit 144. In the C/l estimation 
circuit 120, the PN despreader 122 receives digital in-phase (I) and quadrature 
(Q) signals output from the ADC 48 of FIG. 4. The PN despreader 122 provides 
input, in parallel, to the M-ary Walsh decover circuit 124 and the l 0 computation 
circuit 126. The M-ary Walsh decover circuit 1 24 provides input to the pilot filter 
128 and to a constant divider circuit 130 in a path weighting and combining 
circuit 158. 

[1068] The output of the energy computation circuit 126 is coupled to a 
positive terminal of the subtractor circuit 132. A negative terminal of the 
subtractor circuit 132 is coupled to an output terminal of a first multiplier 134. A 
first input of the first multiplier 134 is coupled to an output of the first constant 
circuit 136. A second input of the first multiplier 134 is coupled to an output of 
the pilot energy calculation circuit 138. The pilot filter 128 provides input to the 
pilot energy calculation circuit 138. 

[1069] An output of the subtractor 132 is coupled to the LUT 140. An 
output of the LUT 140 is coupled, in parallel, to a first input of the second 
multiplier 142 and a first input of a third multiplier 146 in the path weighting and 
combining circuit 158. A second input of the second multiplier 142 is coupled to 
the output of the first multiplier 134. An output of the second multiplier 142 is 
coupled to the C/l accumulator circuit 144, the output of which provides input to 
the LLR circuit 96. 

[1070] The path weighting and combining circuit 158 includes a second 
constant generation circuit 150, a fourth multiplier 148, the third multiplier 146, 
the constant divider circuit 130, a complex conjugate circuit 152, a fifth multiplier 
154, and a path accumulator circuit 156. In the path weighting and combining 
circuit 158, a first terminal of the fourth multiplier 148 is coupled to the output of 
the pilot filter 128, which is also coupled to an input of the pilot energy 
calculation circuit 138 in the C/l estimation circuit 120. A second terminal of the 
fourth multiplier 148 is coupled to the second constant generation circuit 150. 
An output of the fourth multiplier 148 is coupled to a second input of the third 
multiplier 146. The output of the third multiplier 146 provides input to the 
complex conjugate circuit 152. The output of the complex conjugate circuit 152 
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is coupled to a first input of the fifth multiplier 154. An output of the constant 
divider circuit 130 is coupled to a second input of the fifth multiplier 154. An 
output of the fifth multiplier 154 is coupled to an input of the path accumulator 
circuit 156. The output of the path accumulator circuit 156 is coupled to a 
second input of the LLR circuit 96. The output of the LLR circuit is coupled to 
an input of a decoder (not shown). 

[1071] In operation, the PN despreader 122 receives the I and Q signals and 
despreads L fingers, i.e., L individual paths (I). The PN despreader 122 

despreads the I and Q signals using an inverse of the PN sequence used to 
spread the I and Q signals before transmission over the channel. The 

construction and operation of the PN despreader 122 is well known in the art. 
[1072] Despread signals are output from the PN despreader 122 and 
input to the M-ary Walsh decover circuit 124 and the l 0 computation circuit 126. 
The l 0 computation circuit 126 computes the total received energy (l D ) per chip, 
which includes both a desired signal component and an interference and noise 
component. The l Q computation circuit provides an estimate (L) of l 0 in 
accordance with the following equation: 

[1073] in which N is the number of chips per pilot burst, and is 64 in the 
present specific embodiment, and • represents the received despread signal 
output from the PN despreader 122. 

[1074] Those skilled in the art would appreciate that l Q may, in the 
alternative, be computed before despreading by the PN despreader 122. For 
example, the l 0 computation circuit 126 may receive direct input from the I and 
Q signals received from the ADC 48 of FIGS. 2 and 4 instead of input provided 
by the PN despreader 122, in which case an equivalent estimate of l 0 will be 
provided at the output of the l 0 computation circuit 126. 

[1075] The M-ary Walsh decover circuit 124 decovers orthogonal data 
signals, called data channels, and pilot signals, called the pilot channel, in 
accordance with methods known in the art. In the present specific embodiment, 
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the orthogonal data signals correspond to one data channel s that is 
represented by the following equation: 



[1076] in which M is the number of chips per Walsh symbol, e sJ is the 



modulation symbol energy of the I multipath component, 0\ is the phase of the 
data channel s, and X t is the information-bearing component of the data channel 
s. The decovered data channel is provided to a decoder (as described in detail 
below) and to the constant divider circuit 130 of the path weighting and 
combining circuit 158. 

[1077] It should be understood that while the embodiments described 
herein are adapted for use with signals comprising various Walsh codes, the 
embodiments are easily adaptable for use with other types of codes by those 
ordinarily skilled in the art. 

[1078] The pilot channel is input to the pilot filter 128. The pilot filter 128 
is an averaging filter that acts as a lowpass filter, which removes higher 
frequency noise and interference components from the pilot channel. The 
output of the pilot filter 128 p is represented by the following equation: 



[1079] in which M is the number of chips per Walsh symbol, E pl is the pilot 

chip energy of the I th multipath component, and 9/ is the phase of the filtered 
pilot channel p. 



computed via the pilot energy calculation circuit 138, which is a square of the 
complex amplitude of the filtered pilot channel p represented by equation (3). 
The square of the complex amplitude of the filtered pilot channel p is multiplied 
by a predetermined scale factor c described by the following equation: 



[2] 




[3] 



[1080] 



An estimate of the energy of the filtered pilot channel p is 




[4] 



[1081] in which i or is the received energy of the desired signal, i.e., is 
equivalent to l Q less noise and interference components. e p is the pilot chip 
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energy. The scale factor c is a known forward link constant in many wireless 
communications systems. 

[1082] The scale factor c is multiplied by the energy of the filtered pilot 
signal p via the first multiplier 134 to' yield an accurate estimate i orJ of the 

energy of the received desired signal (lo less noise and interference 
components) associated with the I th multipath component of the received I and 
Q signals. 

[1083] The accurate estimate i orJ is subtracted from the estimate of l Q via 
the subtractor 132 to yield an accurate measurement of the interference energy 
(N t ,i) associated with the I th multipath component. N t ,i is then provided to the 
LUT 140, which outputs the reciprocal of N t ,i to the third multiplier 146 in the 
path weighting and combining circuit 158 and to the first input of the second 
multiplier 142. The second input of the second multiplier 142 is coupled to the 
output of the first multiplier 134, which provides i orJ at the second input terminal 
of the second multiplier 142. The second multiplier 142 outputs an accurate 
estimate of the C/h (the C/l associated with the I th multipath component) in 
accordance with the following equation: 

[1084] The accurate C/l value is then accumulated over L paths in the 
received signal via the C/l accumulator circuit 144. The accumulated C/l values 
are then provided to the LLR circuit 96 and to a rate/power request generation 
circuit (not shown), the construction of which is known in the art. 
[1085] In the path weighting and combining circuit 158, the fourth 

multiplier 148 multiplies the filtered pilot signal p by a constant k provided by the 
second constant generation circuit 150. The constant k is computed in 
accordance with the following equation: 



[6] 
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[1086] in which E s is the modulation symbol energy, E p is the pilot symbol 
energy, and M is the number of Walsh symbols per chip as mentioned above. 
The ratio of E s to E p is often known or can be determined for both reverse-link 
and forward-link transmissions. 

[1087] The output of the fourth multiplier 148 provides an estimate of the 
channel coefficient a described by the following equation: 

a = VU-A [7] 

[1088] in which e sJ is an estimate of the modulation symbol energy of the I th 

multipath component, and b\ is an estimate of the phase of the pilot signal. 
[1089] The channel estimate is then multiplied by the reciprocal of the 
interference energy N t ,i associated with the I th multipath component by the third 
multiplier 146. The interference energy N t> i includes both interference and noise 
components. The complex conjugate circuit 152 then computes the conjugate 
of the output of the third multiplier 146, which represents maximal ratio path 
combining weights. The maximal ratio path combining weights are then 
multiplied by the corresponding data symbol output from the divider circuit 130 
via the fifth multiplier 154. The data symbol d is represented by the following 
equation: 

d = ^i -e j °'x n [8] 

[1090] in which the variables are as given for equation (2). 
[1091] The output of the fifth multiplier 154 represents optimally weighted 
data signals that are then accumulated over the L paths that comprise the 
signals via the path combiner circuit 156. The resulting optimally combined data 
signals are provided to the LLR circuit 96, which facilitates the calculation of 
optimal soft decoder inputs to a decoder (as described in detail below). 
[1092] The soft decisions on the modulation symbols resulting from the 
path combining and repeat combining may be denoted (Y|,Yq), with Y| denoting 
the in-phase soft decision and Y Q denoting the quadrature soft decision. The 
soft decisions (Y|,Y Q ) are transformed into LLRs on the code symbols by the 
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LLR circuit 96. The LLRs constitute the soft-decision input to the turbo decoder 
(not shown). As those of skill in the art would understand, the manner in which 
the soft decisions (Y|,Y Q ) on the modulation symbols are transformed into LLR 
metrics on the underlying code symbols, and accordingly, the construction of 
the LLR circuit 96, is dictated by the modulation scheme employed. 
[1093] Those skilled in the art would understand that computation of LLR 
metrics in a Quadrature Phase Shift Keyed (QPSK) modulation scheme is 
relatively straightforward by comparison to such computations for modulation 
schemes such as eight-ary phase shift keying (8PSK) and sixteen-ary 
quadrature amplitude modulation (16QAM). In a QPSK modulation scheme, 
each complex modulation symbol (Y lf Y Q ) conveys information about two code 
symbols, Ci and c 0 . In fact, the in-phase component Y| carries all the 
information about the code symbol c 0 , while the quadrature component Y Q 
carries all the information about the remaining codeword Ci. If (Yi,Yq) is 
normalized in such a way that its mean amplitude is equal to the C/l ratio, the 
modulation soft decisions Y| and Y Q may be transformed into LLR metrics on 
the code symbols c 0 and in accordance with the following equations: 

LLR(co) = iJlYi [9] 

and 

LLR(ci) = 2yf2Y Q [10] 

[1094] Exemplary circuits for computation of LLR metrics in connection with 
a QPSK modulation scheme are described in U.S. Application Serial No. 
09/311,793, filed May 13, 1999, entitled SYSTEM AND METHOD FOR 
PERFORMING ACCURATE DEMODULATION OF TURBO-ENCODED 
SIGNALS VIA PILOT ASSISTED COHERENT DEMODULATION, now U.S. 
Patent No. 6,377,607, issued April 23, 2002 to Ling et al., and U.S. Application 
Serial No. 09/310,053, filed May 11, 1999, entitled SYSTEM AND METHOD 
FOR PROVIDING AN ACCURATE ESTIMATION OF RECEIVED SIGNAL 
INTERFERENCE FOR USE IN WIRELESS COMMUNICATIONS SYSTEMS, 
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both of which are assigned to the assignee of the present invention and fully 
incorporated herein by reference. 

[1095] If an 8PSK modulation scheme is employed, computing the LLR 

metrics becomes much more difficult. In accordance with one embodiment, the 
LLR metrics used in connection with an 8PSK modulation scheme with gray 
code labeling are advantageously estimated. As described above, (Y f ,Y Q ) is 
normalized in such a way that its mean amplitude is equal to the C/l ratio. 
Because the modulation scheme is 8PSK, each complex modulation symbol 
(Y|,Y Q ) conveys information about three code symbols, c 2 , Ci, and Co. The first 
code symbol, c 2 , is the most-significant symbol of a received, 8PSK-modulated 
codeword conveying information regarding a transmitted bit. The third code 
symbol, c 0 , is the least-significant symbol of the received, 8PSK-modulated 
codeword. Simplified estimates of the LLR metrics on the code symbols c 2 , Ci, 
and c 0 are advantageously obtained from the modulation symbol soft decisions 
(Y|,Y Q ) in accordance with the following equations: 

LLR(co) = i\Y^^ [11] 

LLR(ci) = 2.6l31Yi [12] 

and 

LLR(C2) = 2.61317Q [13] 

[1096] In accordance with one embodiment, as shown in FIG. 6, an LLR 

estimation circuit 200 may be used in place of the LLR circuit 96 in FIG. 5 to 
provide a simplified estimate of the LLR metrics in connection with an 8PSK 
modulation scheme with gray code labeling. The LLR estimation circuit 200 
includes first, second, third, and fourth multipliers 202, 204, 206, 208, an 
absolute value circuit 210, a squaring circuit 212, first and second adders 214, 
216, a subtractor 218, and an LUT 220. The absolute value circuit 210 is 
coupled to the squaring circuit 212, the second adder 216, and the subtractor 
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218. The squaring circuit 212 is coupled to the first adder 214. The first adder 
214 is coupled to the LUT 220, which is coupled to the third multiplier 206. The 
third multiplier 206 is coupled to the fourth multiplier 208. The second adder 
216 is coupled to the third multiplier 206, and the subtractor 218 is coupled to 
the fourth multiplier 208. 

[1097] In operation, the in-phase component, Y|, of a demodulated soft 

decision is provided to the first multiplier 202. A constant digital value of 2.6131 
is also provided to the first multiplier 202. The first multiplier 202 multiplies the 
in-phase component Y| with the digital value 2.6131, generating an LLR metric, 
LLR(ci), on the code symbol Ci. Those skilled in the art would appreciate that 
the digital value need not be restricted to precisely 2.6131. Other values could 
be employed to yield a less accurate estimation of the LLR metric LLR(ci). 
[1098] The quadrature component, Y Q , of the demodulated soft decision is 
provided to the second multiplier 204. The constant digital value of 2.6131 is 
also provided to the second multiplier 204. The second multiplier 204 multiplies 
the quadrature component Y Q with the digital value 2.6131, generating an LLR 
metric, LLR(c 2 ), on the code symbol c 2 . Those skilled in the art would 
appreciate that the digital value need not be restricted to precisely 2.6131. 
Other values could be employed to yield a less accurate estimation of the LLR 
metric LLR(c 2 ). 

[1099] The in-phase and quadrature components, Yi and Y Q , are also 
provided to the absolute value circuit 210, which generates the absolute values, 
and \Yq\, of the components. The absolute values |Y/|, \Yq\ are provided to 

the squaring circuit 212, which squares the provided values, generating squared 
values Y| 2 and Y Q 2 . The absolute value circuit 210 and the squaring circuit 212 
may be implemented with hardware circuits whose construction would be 
understood by those of skill in the art. The absolute value circuit 210 and the 
squaring circuit 212 may also be implemented with a conventional processor or 
DSP executing a stored set of software or firmware instructions. Or a 
combination of both implementations may be employed. The squared value Y| 2 
is provided to the first adder 214. The squared value Y Q 2 is also provided to the 
first adder 214. The first adder 214 adds the squared values and provides the 
sum, (Y, 2 +Y Q 2 ), to the LUT 220. 
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[1100] The LUT 220 is advantageously ROM memory configured to store the 
quotient of 1.0824 and the square root of a value, for a predefined range of 
values. In the alternative, the LUT 220 could be implemented as any 
conventional form of nonvolatile storage medium. A conventional processor or 
DSP (not shown) may be used to access the LUT 220 and/or to perform the 
operations carried out by the other circuits of the LLR estimation circuit 200. 
Those of skill would appreciate that numbers other than 1.0824 could be used, 
with the result being a less accurate estimation of the LLR metric. For example, 
in a particular embodiment, the LUT 220 stores the quotient of 1 and the square 
root of a value, for a predefined range of values. 

[1 101] The LUT 220 generates the quotient of 1 .0824 and the square root 
of the sum of the squared components Y| 2 and Y Q 2 , and provides the quotient, 



components, |k| and are also provided by the absolute value circuit 210 to 
the second adder 216. The second adder 216 adds the absolute values|y/|, |y<2| 
and provides the sum, |Y/| + |Fe|, to the third multiplier 206. The third multiplier 

206 multiplies the sum |K|+|yi2| with the quotient 10S2 y^ ~r 1 and P rovides 

the resultant product to the fourth multiplier 208. 

[1102] The absolute values of the components, \Yi\ and \Yq\, are also 
provided by the absolute value circuit 210 to the subtractor 218. The subtractor 
218 subtracts the absolute value of the quadrature component, \Yq\ from the 

absolute value of the in-phase component, \Yi\, and provides the difference, |y#|- 
\Yq\, to the fourth multiplier 208. The fourth multiplier 208 multiplies the 
difference |K|-|re| with the product provided by the third multiplier 206, 

generating an LLR metric, LLR(c 0 ), on the code symbol c 0 . 
[1103] If a 16QAM modulation scheme is employed, computing the LLR 

metrics is also much more difficult than doing so for a QPSK modulation 
scheme. In accordance with one embodiment, the LLR metrics used in 
connection with a 16QAM modulation scheme with gray code labeling are 
advantageously estimated. As described above, (Y|,Y Q ) is normalized in such a 




y, to the third multiplier 206. The absolute values of the 
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way that its mean amplitude is equal to the C/l ratio. Because the modulation 
scheme is 16QAM, each complex modulation symbol (Y|,Yq) conveys 
information about four code symbols, c 3 , c 2 , Ci, and c 0 . The first code symbol, 
c 3 , is the most-significant symbol of a received, 16QAM-modulated codeword 
conveying information regarding a transmitted bit. The fourth code symbol, c 0 , 
is the least-significant symbol of the received, 16QAM-modulated codeword. 
The in-phase component Y| carries all the information about the pair of code 
symbols ^ and c 0 , while the quadrature component Y Q carries all the 
information about the remaining code symbols c 3 and c 2 . Simplified estimates 
of the LLR metrics on the code symbols c 2 , c 1f and c 0 are advantageously 
obtained from the modulation symbol soft decisions (Yi,Yq) in accordance with 
the following equations: 



LLR(co) = 1.2649|K| -0.8(% 



[14] 



LLR(c\) = 1.2649K 



1 + 



2e 
1 + e 
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[15] 



LLR(a) = 1.2649|y G | -0.8^) [1 6] 



and 



LLR(C3) = L2649y G 



1 + 



2e 
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[17] 



[1104] Equations (15) and (17) may advantageously be simplified by 
replacing the bracketed term in the equations with the value 1, yielding the 
following equations for LLR(d) and LLR(c 3 ): 



LLR(a)~l.2649Yi 



[18] 
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and 

LLR(C3) = 1.2649Y Q [19] 

[1105] In accordance with one embodiment, as shown in FIG. 7, an LLR 
estimation circuit 300 may be used in place of the LLR circuit 96 in FIG. 5 to 
provide a simplified estimate of the LLR metrics in connection with a 16QAM 
modulation scheme with gray code labeling. The LLR estimation circuit 300 
includes first, second, and third multipliers 302, 304, 306, first and second 
absolute value circuits 308, 310, and first and second subtractors 312, 314. 
The first multiplier 302 is coupled to the second absolute value circuit 310. The 
second multiplier 304 is coupled to the first absolute value circuit 308. The first 
absolute value circuit 308 is coupled to the first subtractor 312. The first 
subtractor 312 is also coupled to the third multiplier 306. The second absolute 
value circuit is coupled to the second subtractor 314. The second subtractor 
314 is also coupled to the third multiplier 306. 

[1106] In operation, the in-phase component, Y|, of a demodulated soft 

decision is provided to the first multiplier 302. A constant digital value of 1 .2649 
is also provided to the first multiplier 302. The first multiplier 302 multiplies the 
in-phase component Yi with the digital value 1.2649, generating an LLR metric, 
LLR(ci), on the code symbol d. Those skilled in the art would appreciate that 
the digital value need not be restricted to precisely 1 .2649. Other values could 
be employed to yield other estimations of the LLR metric LLR(Ci). 
[1107] The quadrature component, Y Q , of the demodulated soft decision is 
provided to the second multiplier 304. The constant digital value of 1 .2649 is 
also provided to the second multiplier 304. The second multiplier 304 multiplies 
the quadrature component Y Q with the digital value 1.2649, generating an LLR 
metric, LLR(c 3 ), on the code symbol c 3 . Those skilled in the art would 
appreciate that the digital value need not be restricted to precisely 1.2649. 
Other values could be employed to yield other estimations of the LLR metric 
LLR(c 3 ). 

[1108] The product output by the first multiplier 302 (i.e., the LLR metric 

LLR(ci)) is provided to the "second absolute value circuit 310. The product 
output by the second multiplier 304 (i.e., the LLR metric LLR(c 3 )) is provided to 
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the first absolute value circuit 308. The first absolute value circuit 308 
generates the absolute value of the product output by the second multiplier 304, 
and provides the absolute value to the first subtractor 312. The second 
absolute value circuit 310 generates the absolute value of the product output by 
the first multiplier 302, and provides the absolute value to the second subtractor 
314. The first and second absolute value circuits 308, 310 may be implemented 
with hardware circuits whose construction would be understood by those of skill 
in the art. The absolute value circuits 308, 310 may also be implemented with a 
conventional processor or DSP executing a stored set of software or firmware 
instructions. Or a combination of both implementations may be employed. 
[1109] An estimate of the C/l ratio is provided to the third multiplier 306. 
A constant digital value of 0.8 is also provided to the third multiplier 306. The 
third multiplier 306 multiplies the C/l value with the digital value 0.8, and 
provides the resultant product to the first and second subtractor circuits 312, 
314. Those skilled in the art would appreciate that the digital value need not be 
restricted to precisely 0.8. Other values could be employed to yield less 
accurate estimations of the LLR metrics. 

[1110] The first subtractor 312 subtracts the product output by the third 
multiplier 306 from the absolute value provided by the first absolute value circuit 
308, generating an LLR metric, LLR(c 2 ), on the code symbol c 2 . The second 
subtractor 314 subtracts the product output by the third multiplier 306 from the 
absolute value provided by the second absolute value circuit 310, generating an 
LLR metric, LLR(c 0 ), on the code symbol c 0 . 

[1111] Reliable communication at high spectral efficiency is achieved with 
the use of multi-level modulation schemes (such as QAM or MPSK) together 
with powerful coding techniques (such as turbo codes). The turbo decoding 
algorithm uses soft decision estimates of the encoder output in order to recover 
the encoded data. Most implementations of turbo decoders use the LLR on the 
binary symbols at the encoder output as their soft decision input. Except for the 
simplest modulation schemes, such as BPSK or QPSK, the extraction of LLRs 
from the demodulator soft decisions is a computationally complex task. 
Therefore, in accordance with one embodiment, a simplified procedure is 
provided for the approximate computation of LLRs from modulation symbol soft 
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decisions for square QAM constellations (such as, e.g., 16QAM, 64QAM, and 
256QAM) and MPSK constellations (such as, e.g., 8PSK and 16PSK). 
[1112] In a typical communication system 400, as illustrated in FIG. 8, binary 
data d n to be transmitted is encoded with a turbo code by a turbo encoder 402, 
which generates a sequence of binary symbols b n often referred to as code 
symbols. Several code symbols are blocked together and mapped to a point on 
a signal constellation by a signal mapping module 404, thereby generating a 
sequence x n of complex-valued, modulation symbols. This sequence is applied 
to a modulator 406, which generates a continuous-time waveform, which is 
transmitted over a channel 408. 

[1113] At a receiver (not shown), a demodulator 410 uses the output to 
generate a sequence of complex-valued soft decisions y n . Each soft decision 
represents an estimate of a modulation symbol that was transmitted over the 
channel 408. This estimate is used by an LLR computation module 412 to 
extract the LLR of the code symbols associated with the given modulation 
symbols. A turbo decoder 414 uses the sequence of code symbol LLRs to 
decode the binary data that was originally transmitted. 

[1114] In one embodiment a square QAM signal constellation and a rule for 
assigning a block of binary (code) symbols to each point on a signal 
constellation are defined. The square QAM constellation with index m is 
defined to be a signal constellation with 4 m points, which may be regarded as 
the Cartesian product of two pulse amplitude modulated (PAM) constellations 
with 2 m points. Each signal point is denoted by its index (i,j), where 0 < i,j < 2 m . 
The position of the (i,j) th point on the signal constellation is given by 



c.j={(2 m -l-2i)A, (2" i -1-2j)a} 




[1115] The above definition ensures that the average energy (i.e., the 
squared Euclidean norm) of the signal constellation is normalized to 1 . Table 1 , 
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below, shows the value of the normalizing parameter A for various square QAM 
constellations. 



Table 1. Energy normalization for various square QAM constellations 



M 


Constellation 


A 


1 


4-QAM (QPSK) 




2 


16-QAM 


X/io 


3 


64-QAM 




4 


256-QAM 


/Vl70 



[1116] Each signal point is labeled with a binary string that denotes a block 
of code symbol values associated with the modulation symbol. In a particular 
embodiment, gray code mapping is used to associate the modulation symbols 
with blocks of code symbols. Gray code mapping is well known to those of skill 
in the art. It should be understood that other forms of mapping may be 
employed. In accordance with the gray code mapping, the label of the (i,j) th 
point on the constellation is given by 

Kj = b 2m-\ b 2m-2 b 2m-3 ' ' ' b m+2 b m + \ b m b m-\ b m-2 b m-3 " b 2 b l b 0 , Where 

m-1 m-1 

b k = 0,1; Yfit ■ 2 * = Srayii) , ^b m+k ■ 2 k = gray(j) . 

k=0 k=0 

[1117] The function gray(i) represents the well known gray-code mapping, 
with 

gray(O) = 0, gray(1) = 1, gray(2) = (1 1) 2 = 3, gray(3) = (10) 2 = 2, gray(4) = (1 10) 2 
= 6, etc. More formally, the gray code mapping may be defined as follows: 

gram = 0, graft) = 1, gray(k) = 2 n ~ l + gray(2 n - 1 - *), for 2 n ~ x <k<2 n 
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[1118] The values b k (i, j) = 0,1 are used to denote the k th component of 
the label l itj . 

[1119] The above-described signal constellation for m=1 is depicted in FIG. 
9. The above-described signal constellation for m=2 is depicted in FIG. 10. 
The above-described signal constellation for m=3 is depicted in FIG. 11. 
[1120] In one embodiment a Multiple Phase Shift Keying (MPSK) signal 
constellation and a rule for assigning a block of binary (code) symbols to each 
point on the signal constellation are defined. An MPSK constellation with index 
m (also commonly referred to as a 2 m -PSK constellation) is defined to be a 
signal constellation with 2 m points located on the unit circle. Each signal point is 
denoted by its index /, where 0 < / < 2 m . The position of the / h point on the 
signal constellation is given by: 

M2/ + l)1 . | >(2i + l) l 1 
L I 2 m ) I 2 m J J 

[1121] Each signal point is labeled with a binary string that denotes a block 
of code symbol values associated with the modulation symbol. In a particular 
embodiment, gray code mapping is used to associate the modulation symbols 
with blocks of code symbols. It should be understood that other forms of 
mapping may be substituted for gray code mapping. In accordance with gray 
code mapping, the label of the / h point on the constellation is given by 

l = b , b n b 1 m "b n bi bn 

i m-l m-2 ra-3 2 1 0 » 

where b k = 0,1; ^b k • 2* = gray(i). 

[1122] For m = 1, the 2 m -PSK constellation is the well known BPSK signal 
set. For m = 2, the 2 m -PSK constellation coincides with the 4QAM constellation 
shown in FIG. 9, and is more commonly known as a QPSK constellation. The 
2 m -PSK signal constellation for m=3 is depicted in FIG. 12. The 2 m -PSK signal 
constellation for m=4 is depicted in FIG. 13. 
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[1123] In one embodiment binary data at the input of a transmitter is 
encoded and mapped to points on a signal constellation. Hence, the signal at 
the channel input may advantageously be modeled by a sequence of 
modulation symbols x = xix 2 x 3 .... drawn from a normalized square QAM 
constellation. The channel output is given by a sequence y = yiy2y3-.., with . 



n > 



y = JE e J ° n x + w 

Jn v n n n 

[1124] where E n represents the average modulation signal energy at the 

receiver, determined by the channel gain over the n th symbol duration; 0 n 
represents the phase shift introduced by the channel over the n th symbol 
duration; and w n represents the complex-valued additive Gaussian noise (and 
pseudorandom (PN) interference) introduced by the channel, other users, multi- 
path signals, etc., with zero mean and variance E \w n \ J= N tn . 
[1125] It is assumed that the receiver has the knowledge of the complex 

channel gain P n —-\jE n eJ ° n and the noise variance N t n f both of which may 

be estimated by transmitting a pilot signal along with data. The receiver 
computes the maximal ratio dot product to generate the decision variable 

N N N 
[1 126] The above equation yields the following equation: 

E[Z n \x n ] = ^^ n , Var[Z n \x n ] = SNR[Z n \x n ] J ^ 1 ^ ] I' = A- \ x \ 2 

N t „ n - n} AT W nl nj Var[Z n \x n ] N tjn 1 

[1 1 27] Stated another way, 

x\ x n N ttm 
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[1128] If several independent copies of the channel output are available at 
the receiver (i.e., through temporal (repetition), spatial (antenna), or frequency 
- (multi-path) diversity), the individual maximal ratio dot products may be summed 
together to obtain the decision variable that maximizes the detection signal-to- 
noise ratio (SNR). The maximum possible detection SNR for a diversity 
receiver is the sum of the SNRs associated with the individual maximal ratio dot 
products: 

/=i 

SNR[Z n \x n ] = E[Z n \x n ] 
fcf 



= Var[Z n \x n ] = £^ = S 



[1129] The decision variable Z n may be regarded as the soft decision 
estimate of x n , generated by the demodulator. 

[1130] In one embodiment LLR computation for square QAM constellations 
is performed. Each modulation symbol represents a particular string of code 
symbol values, defined by its labeling. Assuming that all modulation symbols 
are equally likely, the LLR associated with a given code symbol b k , where 0 < k 
< 2m, is given by: 



LLR{b k ) = In 



Pr(fr, =0\Z n ) 
Pr(^=l|Z„) 



= In 



X Pr(*„=c„.|Z„) 

i,j:b k QJ)=0 

X Pr(*„ =c„. | ZJ 

i,j.b k (i,j)=\ 



= In 



Z Z n\*n=C iJ ) 

X Pr(Z„|x„=c,,) 

i.j-h (i,y')=l 



= In 



Z - 



\ZnSCjJ 2 



Z ' 



= In 



Z ' 



ZnCij+Z^ij-SlCiJ' 



z - 
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[1131] Advantageously, certain simplifications result from the product 
symmetry of the square QAM signal constellation and the gray code labeling 

function. In particular, it should be noted that the position c uj of the (i,j) th point 

may be written as c.j =a ( +i a } f where a i - (2 m - 1 - 2i) • A . Also, the 

value of a code symbol b k (i,j) depends only on i if k < m, and only on j 
otherwise. Hence, the above expression may be simplified as follows: 



LLR(b k ) = In 



(Re[ZJ-S<Q 2 

i:b k (i)=0 

(Re[ZJ-Sa,) 2 
S 



z ' 

i:b k (i)=\ 



s LLR k (Re[Z n ]), 

[lm[Z n ]-Sajf 



LLR(b k ) = In 



= LL^_ m (Im[ZJ), 



5 x. 



= In 



i%(i)=0 



2Re[Z„K-SK| 2 



2 < 

££fc(0-l 



2Re[ZJ ai -5| 0 ,| 2 



0< k <m 



= In 



2Im[ZJa ; -S|a/ 



z * 



m < k < 2 m 



2lwlZ n laj-S\aj\ 2 



[1132] In view of the above symmetry, it is sufficient to address the problem 
of computing the LLRs for code symbols b k , with 0 < k < m. For the 4QAM 
(QPSK) constellation, the computation simplifies to the well known expressions 

LLR(b 0 ) = 4 • Re[Z n ] • a Q = 2^2 • Re[Z„ ] , LLR(b Q ) = 4 • Im[Z„ ] - Z> 0 = 2yfe ■ Im[Z J. 



[1133] In FIGS. 14, 15, and 16 graphs of the LLRs associated with various 
code symbols are plotted for, respectively, 16QAM, 64QAM, and 256QAM 
constellations with gray code labeling at reasonable operating SNRs, as 
understood by those skilled in the art. 
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[1134] In one embodiment LLR computation for 2 m -PSK constellations is 
performed. Each modulation symbol represents a particular string of code 
symbol values, defined by its labeling. Assuming that all modulation symbols 
are equally likely, the LLR associated with a given code symbol bk, where 0 < k 
< m, is given by: 



LLR(b k ) = In 



Pr(^=0|ZJ 
Pr(^ =1| ZJ 



= In 



X Mx n = Ci \z n ) 

i:b k (Q = 0 

X Pr(X=c f |Z n ) 

i:fe t (i)=l 



= In 



= In 



2 Pr ( z J*«=o 

i:b k (i)=0 

X Pr(Zjx„=c t ) 

Z e s 

i:b k (i)=0 



= In 



|z„-sc,.p 

Z e 5 

i:MO=l 

^ ^z„ c ;+z;c,. " 

«jt (0=0 



= In 



Z e 

iJ> k (i)=Q 



z^+z^-sm 2 



iJb k (i)=\ 



Z n c i+ Z n c--S\c^ 



Z ^ 

i:b k (i)=l 



[1135] The final simplification in the above equations results from the fact 
that |c,.| 2 =i for any point on the MPSK constellation. As a result, the code 

symbol LLRs do not depend on the normalized SNR S. If the modulation 
symbol soft decisions are expressed in the polar form Z n = R n e } 6n , the above 
equations may be rewritten as follows: 
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LLR(b k ) = In 



Z * 

i:b k (i)=0 



Z„Ci +Z„ Ci 



i^(i)=l 



Z„c, +Z„c, 



In 



iJ? k (i)=0 



2K„cos| ^— .(2/+1) 



i^(/)=l 



2K n cos(*„-^(2i+l)) 



[1136] FIGS. 17 and 18 depict the code symbol LLRs for 8PSK and 16PSK 
constellations, respectively. In the graphs of FIGS. 17 and 18, the magnitude of 
the soft decision is held constant, and the angle is varied from 0 to 360 degrees. 
[1137] In one embodiment a piece-wise linear approximation for the LLR 
associated with each code symbol is performed for a square QAM constellation. 
From FIGS. 14-16 it may be seen that for any 4 m -QAM constellation with m > 0, 
the function LLR m .<i(x) is an odd function of x, and may be approximated by a 
straight line whose slope coincides with the slope of LLR m -i(x) at x=0. 
Accordingly, 



LLR m _ x {x)~ 



— LLR^ix) 
dx 



jc=0. 



[1 1 38] It may be seen that 



— LLR Ax) 

dx 



4 i=0 



Sa, 



2 m-l _ j 



m a 2 



x=0 



2 - 1 

z 

2 m-l __ | 



= 4A -«=2 ■ 



-Saf 



-S (2 ra -l-2j) 2 A 2 



1=0 



£ (2i+l) e- 5(2l+1) A 

= 4A 



4 A for large S. 



-S (2/+1) 2 A 



t=0 



990570B1C1 
EV339074475US 



38 



[1139] The following equation may be obtained by substituting specific 
values of m: 



d 



:„_,(*) = 4 a = 2V2 if 



x=0 



m = l (4 - QAM I QPSK) 

AK l + 3e" 8SAJ 4 l + 3e- 08S 4 
= 4 A — = — — — — = —= if m = 2 

l+e-*** VlO l+e" 08S VlO 

„ A l + 3e" 8SA2 +5e- us * +7e- 4 * s * 4 

- 4A — = — = if m = 3 

l+e -u# +e -*s* +g -«s* 7^ 

, . i+3*t 8Sa2 +5*t 24Sa2 +7<r 48 5 A2 

= 4 A : 



(16 -QAM) 
(64 -QAM) 



+9e- ms * 



Vl70 



if m = 4 (256- QAM). 



[1140] Approximations for LLR k (x), where k < m-1, are advantageously 
provided. For 0<fc<m-l, LLR k (x) is an even function of x, and 

LLR k (x) ~ 0 when x = 2* +1 SA. LLR k (x) may be approximated by triangle 

functions for small values of x, and by straight lines for large values of x. 



LLRAx) « LLR. (0) 



f 



2^ (-1)' triang 

f 



1=0 



2 k+x SA 



2i 



ramp 



2 k+{ SA 



J 



\ 



+ 1 



where triang(x) = 



\l~\x\ if \x\<l 
I 0 otherwise 



and 



ramp(x) = 



if x>0 
otherwise 



[1141] It is helpful to separate the two cases k = m-2 and k < m-2. 
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For k = m-2, the above expression simplifies to 



LLR m _ 2 (x) = LLR k (0) 
= LLR k (0) 



triang 



1 - 



W 1 



v 2 m -' SA j 



2 m -' 5 A 



ramp 



_H x 

v 2 m_1 S A , 



and for k < m-2, the above expression simplifies to 



LLR k (jc) = LLR k (0) 



£ (-1)' triang 



1=0 



2* +1 5 A 



— 2 i + ramp 



2* +1 5 A 



.-2 m ~ l ~ k +1 



[1142] It is thus sufficient to compute LLR k (0) for each k,m such that 

0<k <m-l . 

[1 1 43] The case k = m-2 may advantageously be treated separately: 



LLR m _ 2 (x)\ x=Q = In 



i=0 



2 m ~ z -\ 



-Sof 



- In 



2 m_1 -l 



i=2 w 



-5 a/ 



= In 



-S (2 m_, +2i+l) 2 A 2 



/=0 



- In 



2 m_z - 1 



i=0 



-S (2i+l) z 



[1 144] For k < m-2, the following equations hold: 
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LLR k (x)\ x=Q = In 



= In 



> 0 



(/+l)-2*-l 



E E < 

0</<2 m " 1 **, i = l-2 k 
l%4 = 0,3 



-5 a/ 



- In 



(/+l)-2*-l 



E E 

0</<2 m_1 ~*, * = j-2* 
/%4 = 1,2 



2*-I 



^-5 (/ • 2* +1 +2* + 1) 2 

0</<2 m_1 "*, i = 0 
l%4 = 0,3 



- In 



E E « 

0</<2 m_1 ~*, i = 0 
/%4 = 1,2 



-5 (/-2* +1 +2* + l) 2 A 2 



[1 145] If the above results are specialized to m = 2, 3 and 4, 



LLR m ^(jc)| xa0 = -8 A 2 5 =-0.8 5 for m = 2 (16- QAM) 



= - In 



In 



l + e 



-8 A Z S 



-24 A 2 S . -48 A 2 5 



In 



-8 A 2 5 



-24 A 5 



-48 A 2 S 



1 + g 



-80A 2 S , -120A 2 S , M68A 2 S , -224A 2 S 

e + e + e +e 



In 



l+e -(r^ +e -(^ +e -hQs 



/or m = 3 (64-gAM) 



/or m = 4 (256 -QAM) 



LL/^U)^ = - In 



l + e 



-48 A 2 S 



„-8A 2 S , -24 A 2 S 



In 



In 



l + e -8A 2 5 +e -168A 2 5 +e -224 A 2 S 



^-24A 2 5 + ^-48A 2 S _j_^-80A 2 S + ^-120A 2 S 



+ e 



In 



e -^ +e -[-/ 21 )s 



for m = 3 (64-gAM) 



/or m = 4 (256 -QAM) 
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LLR m _ 4 (x)\ x=0 = 



- In 



1 + e -48A*S +g -80A^ +g -224A*S 
e -8A 2 S +e ~24A 2 S +e ~120A 2 S +g -168A 2 S 



= - In 



l + +e -(%)^ +e -(y> +g -( 1 %)^ 

7^ +e - ( % )5 



/ or m = 4 (256 -QAM) 



[1146] For large values of the normalized SNR S, the above expressions 
may be approximated as follows: 



LLR m 


->(*!*=- 


-8A 2 S = 


-0.8 5 






24A 2 S 


= (%)* 






80A 2 S 


= (x> 


LLR m 




8A 2 5 


- 






24A 2 5 


- (%)* 


LLR m 

m~ 


-4OC0 - 


8 A 2 S 





/or m = 2 (16- QAM) 
for m = 3 (64- QAM) 
for m = 4 (256 -QAM) 

/or m = 3 (64 -QAM) 
/ or m = 4 (256 -QAM) 

for m = 4 (256- QAM). 



[1147] In one embodiment a trigonometric approximation for the LLR 
associated with each code symbol is performed for an MPSK constellation. 
From FIGS. 17 and 18, it may be seen that LLR k (z) may be approximated by the 
sine function for k = m-1, and by the cosine function of the appropriate 
frequency for k < m-1 . More precisely, 



LLR m _, (Z) = LLR m _, ( X + j Y) = LLR m _ x = LLR m _ x (j R) sin 6 = LLR ^ R) Y 

R 
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[1148] For 0 < k < m-1 , 



LLR k (Z) = LLR k (X + jF) = LLR k (Re i6 )~ LLR k ( R) cos[(m - 1 - k)d\ 

_LLR t (R) R „-,-. cos[(m _ 1 _, )g]= ^W . Re[(X +J rrj 



* (Vx 2 +r 2 ) 



[1149] In particular, setting k = m-2 and k = m-3 yields, respectively 



LLR m _ 2 (Z)~ = 



LLR m _ 2 (R) 
R 



X 



and 



LLR m _ 3 (Z)= LLR : -; (R) Re[(X + iYy}= 



2 1 LLRJR) X 2 -Y 2 



R 



R Jx 2 +Y : 



[1 1 50] It is necessary simply to evaluate LLR^ (j R) and LLfl* (R) for k < m- 
1 . It may be shown that 



LLR^j R) = LLR m _ 2 (R) = In 



C-T 1 2Kcosf-^(2i+l)l 



i=0 



2 m-2 _ j 

Z - 

i=0 



-2/?sin^(2«+l)j 
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[1151] Fork<m-2, 



LLR. (R) = In 



z S « u J 

0SZ<2 m_l_t , 1 = 0 
/%4 = 0,3 



2*-l 



- In 



s z 

0</<2 m_1 ~*, 1 = 0 
l%4 = 1,2 



2/? cos|^(/-2* +1 +2i+l)j 



[1152] The above results may be specialized to m=2,3, and 4, to yield the 
following sets of equations, respectively: 



LLR^j R) = LLR m _ 2 (R) = In 



2 R cos 



(f) 



'*sin(f) 



In 



2V2 R for m = 2 



-2 /? sin 



cos — + sin — 



R 



for m = 3 (8-PSiT) 



In 



2 cos 



-2 /? sin 







r 








2 


cos — 


l + sin 








_ U6, 




ll6j_ 



J — ] 2/? cosf — I 2/? cosf— ] 2/? cosf— | 

UJ +g UJ +g UJ +g UJ 

fi] -2 R sinf — I -2 « sinful -2 * sinful 
UJ +g UJ +g UJ +g UJ 

/? for m = A (16- PSK) 
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LLR m _ 3 (R) = In 



* 2 



2 R cos 



(n\ (3n 
cos — - cos — 



for m = 3 (8-PS/Q 



= In 



« 2 



LLR m _,(R) = In 



= 2 



2Rcosf^ 2Rcosf^l 2Rcos(i^ 2Rco S (l^l 
; UJ +g UJ +g Uj^ I '6 J 

(*0 2Rcosf^] 2«cosf2£l 2/fcosf^l 

UJ +e l^ +e {]6) 

(!) + ,"~(t) 



2 /? cosj 

e 

cos 



/or m = 4 (16-PS/O 



2 K cos 



cos — - cos 



/or m = 3 



= In 



« 2 



2 R cos! 



>/?cos|— ] 2/?cos|— I 2/?cos[ — ] 2/?cos|i^| 
UJ +g ll6j +g ll6j +e ll6j 

'5?r 



cos — • 
U6j 



■cos 



16 



/or m = 4 (16 -PSK) 



LLR m _ 4 (R) = In 



= 2 



IRcosf — I 2/?cos[— I 2Rcos[ — I IRcosi^—} 



Rcosf^] 2Rcosf^l 2*co.(— 1 2/fcosf^l 

UJ +e ^ 6 Ue [l6) +e l,6j 

K for m = 4 (16 -PSK) 



( n\ (3tt 
cos — - cos 



[1153] Thus, a novel and improved method and apparatus for computing soft 
decision input metrics to a turbo decoder has been described. Those of skill in 
the art would understand that the various illustrative logical blocks, modules, 
circuits, and algorithm steps described in connection with the embodiments 
disclosed herein may be implemented as electronic hardware, computer 
software, or combinations of both. The various illustrative components, blocks, 
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modules, circuits, and steps have been described generally in terms of their 
functionality. Whether the functionality is implemented as hardware or software 
depends upon the particular application and design constraints imposed on the 
overall system. Skilled artisans recognize the interchangeability of hardware 
and software under these circumstances, and how best to implement the 
described functionality for each particular application. As examples, the various 
illustrative logical blocks, modules, circuits, and algorithm steps described in 
connection with the embodiments disclosed herein may be implemented or 
performed with a digital signal processor (DSP), an application specific 
integrated circuit (ASIC), a field programmable gate array (FPGA) or other 
programmable logic device, discrete gate or transistor logic, discrete hardware 
components such as, e.g., registers and FIFO, a processor executing a set of 
firmware instructions, any conventional programmable software module and a 
processor, or any combination thereof. The processor may advantageously be 
a microprocessor, but in the alternative, the processor may be any conventional 
processor, controller, microcontroller, or state machine. The software module 
could reside in RAM memory, flash memory, ROM memory, EPROM memory, 
EEPROM memory, registers, hard disk, a removable disk, a CD-ROM, or any 
other form of storage medium known in the art. Those of skill would further 
appreciate that the data, instructions, commands, information, signals, bits, 
symbols, and chips that may be referenced throughout the above description 
are advantageously represented by voltages, currents, electromagnetic waves, 
magnetic fields or particles, optical fields or particles, or any combination 
thereof. 

[1154] Preferred embodiments of the present invention have thus been 
shown and described. It would be apparent to one of ordinary skill in the art, 
however, that numerous alterations may be made to the embodiments herein 
disclosed without departing from the spirit or scope of the invention. Therefore, 
the present invention is not to be limited except in accordance with the following 
claims. 

WHAT IS CLAIMED IS: 



